//给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
public class Main {
    public  static int firstUniqChar(String s) {
        int[] count = new int[26];
        //先创建一个大的计数数组，遍历字符串，对出现的字符串的相应位置的数组的值++
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            count[ch-'a']++;
        }
       //再遍历一次字符串，将第一个数组相应位置值为1的下标返回
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (count[ch - 'a'] == 1) {
                  return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
            String s = "abaccd";
            int ret = firstUniqChar(s);
        System.out.println(ret);
    }
}
